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CLAIMS 



What is claimed is: 




10 



1 . A packet-switched multiple-access network system Comprising a shared 
comtnunication channel, a first station connected to the shared communication channel, and a 
second station connected to the shared communication chanr^el, wherein the first station and 
the second station each comprise: 

a network interface, the network interfa^ transmitting packets to the channel 
and receiving packets from the channel; and , 

a distributed fair priority queuing MAC (Media Access Control) protocol 
executed by the first station and by the/second station, the distributed fair priority 
queuing MAC protocol resolving packet collisions between the first station and the 
second station on a per packet pe/ access priority basis. 
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2. The system as in Claim 1 wherein the network interface further comprises: 

a multiple access controller, the multiple access controller executing the 
distributed fair priority queuing MAC protocol. 
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3. The system as in Claim 2 wherein the net/vcfrk interface further comprises: 

a carrier and signal detect that commun/cates with the multiple access 
controller, the carrier and signal detect detecti/ig the presence or absence of 
transmissions on the channel. 
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4. The system as in Claim 3 wherein the network interface further comprises: 



O 

m 

m 
m 

sB. 

is 

□ 

ru 

a 
a 



10 



a demodulator, the demodulator converting received transmissions into packet 



data. 



5. The system as in Claim 4 wherein the network interface further comprises: 

a modulator, the modulator converting packet data into signals for 
transmission, wherein the transmission of the station is controlled by the multiple 
access controller using carrier sense. 




6. The system as in Claim 5 wherein the network interface further comprises: 

a collision detect that communicates with the multiple access controller, the 
collision detect detecting the presence of/a simultaneous transmission (a collision). 




7. The system as in Claim 6 wherein time intervals between packet transmissions 
€r the channel are divided into a plurality of contention slots, and the contention slots are 
br packet transmission contention opportunities that are ordered according to access 



priority. 
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8. The system as in Claim 7 wherein the s&naL&bts are used for signaling 
opportunities for the first station and the second station to^«K$re information used for collision 
resolution by the distributed fair priority queuing MAC protocol. 




9. The system as in Claim 8 wherein the signal slotyare used for signaling 
opportunities for the first station and the second station to share information used for collision 




ition implemented using a tree or stack-based collision resolution technique. 
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10. The systems as in Claim 8 wherein each station contending for access in a 
given collision resolution cycle pseudo-randomly selects among the possible signal slots and 
signals that vote by transmitting a signal in the selected signal slot. 
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1 1 . The system as in Claim 8 wherein the network interface further comprises: 

a first counter per priority that indicates the stack level above current active 
stations with which the first station is waiting to resolve its collision, and 

control logic executed by the first station and the second station for 
incrementing and decrementing the first counter based on one or more of the 
following: (a) a carrier sense signal; (b) a collision detect signal; or (c) voting signals. 
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12. The system as in Claim 1 1 wherein tke network interface further comprises a 
second counter that indicates the maximum stack/level per priority of the first station and the 
second station, wherein the second counter is used to initialize the first counter when the first 



7. 



station has prepared a new packet for transmission. 



13. The system as in Claim 8 wherein the patte 
resolution cycle conveys side-band signaling information 
station, and a deterministic label indicator slot is used to i 
the result of the first station intending to convey side-ba: 




tes used in a collision 
e first station to the second 
that the pattern of votes is 
naling information. 




14. The system as in Claim 8 wherein the^attern of votes used in a collision 
esolifition cycle conveys side-band signaling information from the first station to the second 
station, where the pattern of votes is used to specify a subordinate level of priority within the 
priority level associated with the collisioFi resolution cycle. 
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15. The system as in Claim 8 wherein the pattern of votes used in a collision 
resolution cycle is chosen such that the probability of any seaond station furtheFcolliding 
with the first station is reduced. 




2 0 16. The system as in Claim 8 wherein pe collision resolution cycle comprises 

two, three, or four signal slots. 



-23- 



M-5496 US 
403154 vl 



17. The system as in Claim 8 wherein the pluraflit£)of contention slots, which are 



ordered according to access priority, are further used for ^^j^gating transmissions at 



different baud rates or different modulation rates. 



^ 1 8. The system as in Claim 6 wherein/collisions are signaled from the transmitting 

r J 

\ stations to all other stations by a duration of transmission interval that is distinguishable from 
the range of transmission intervals used by ijon-colliding transmissions. 



19. The system as in Claim 18 wherein the first station simulates a collision by 
forcing its transmission to have a duration that falls within the predetermined interval defined 
for collisions. 



20. The system as in Claim 6 wherein tip communication channel is selected from 
the following group: 

a) baseband, utilizing frequencies down to DC; 

b) frequency division multiple?^, wherein each channel uses a distinct 
passband of frequencies on the physical madMm; 

c) code division multiplexed, wherein each channel is associated with a 
set of pseudo-random code sequences; or 
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d) time division multiplexed, whereijat each channel occupies a specific 
time interval in a repeating time frame. 



21 . The system as in Claim 6 wherein the physical medium of the channel is 
5 selected from the following group: 

a) twisted pair; 

b) coaxial cable; 

c) power line; 



d) optical fiben 



e) infrared; or 



f) wireless/radio frequency. 
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22. The system as in Claim 6 wherein the signal modulation used to encode packet 
data is selected from the following group: , 

a) pulse amplitude modulation; 

b) quadrature amplitude modulation and carrierless amplitude phase 

modulation; 

c) multi-tone rrfodttfatlon; or 



d) frequency or phase modulation 
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23. The system as in Claim 6 wherein a HOLDOFF signal is used to suspend the 
distributed fair priority queuing MAC protocol for a p^a^rmined time interval such that the 
predetermined time interval can be used for access bj ajthi^d. station that is not executing the 
distributed fair priority queuing MAC protocol. 
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24. The system as in Claim 23 wherein the HOLDOFE signal and a transmission 
timed to end at a frame boundary is used to implement a synchronous frame interval within 
which the distributed fair priority queuing MKc protocol functions. 




25. Computer data signals in a carrier wave signal transmitted over a packet- 



itched multiple-access network comprising: 



\ 



a collision signal, the collision signal indicating a collision of a packet sent by 



20 



a first station connected to the network with a packet sent by a second station 
connected to the network; and 

at least two contention slots, the contention slots, which each have a different 
priority to provide multiple levels of priority/of access, being used for contention 
transmission opportunities controlled by a distributed fair priority queuing MAC 
(Media Access Control) protocol executed by the first station and by the second 
station to resolve the packet collision on a per packet per access priority basis. 
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26. The carrier wave signal as in Claim 25 further comprisi: 



multiple signal slots, the signal slots being used for signaling qfcportunities by 
the first station and by the second station to share information used%r collision 
resolution by the distributed fair priority queuing MAC protocol 9xecuted by the first 
station and by the second station. 




27. The carrier wave signal as in Claim 25 further composing 



side-band signaling at the MAC layer, the side-ban^ signaling providing 
information for the PHY (physical) layer; and 

a deterministic label indicator slot for indicating mat the pattern of votes is the 
result of a station intending to convey side-band signaling information for the PHY 
layer. 




28. The carrier wave signal as in Claim 25 further comprising: 
15 a HOLDOFF signal, the HOLDOFF signal being used to suspend the 

distributed fair priority queuing MAC protocol for k predetermined time interval such 
that the predetermined time interval can be used f ^r access by a third station that is not 
executing the distributed fair priority queuing MAC protocol. 



2 0 29. A method for a packet-switched multiple-access network, the method 

comprising: 
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transmitting packets to a shared communication ^channel and receiving packets 
from the channel; and 

executing a distributed fair priority queuing/MAC (Media Access Control) 
protocol, the distributed fair priority queuing MAC protocol resolving packet 
collisions on the channel on a per packet per access priority basis such that stations 
connected to the channel will have a fair ancy prioritized opportunity to transmit 
pending packets. 

30. The method as in Claim 29 further comprising: 

detecting the presence or absence of transmissions on the channel. 
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3 1 . The method as in Claim 30 further comprising: 



demodulating received transmissions into packet data. 




32. The method as in Claim 3A further comprising: 



modulating packet data into signals for transmission. 



33. The method as in Claim 32 further comprising: 



detecting a collisior 
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34. The method as in Claim 33 further comprising: 

providing a plurality of contention slots, the contention slots being used for 
packet transmission contention opportunities that ^(re ordered according to access 
priority. 



35. The method as in Claim 34 further comprising 



providing a plurality of signal/slots. 






36. The method as in Claim 35 wherein the signal slots are used for signaling 
Opportunities for the first station to share information with otherstations, which are connected 
channel, used for collision resolution by the distributed fair priority queuing MAC 



37. The method as in Claim 35 wherein tne signal slots are used for signaling 
opportunities for a first station to share information with other stations, which are connected 
to the channel, and the signal slots are used for collision resolution protocol implemented 
using a tree or stack-based collision resolution technique. 



38. The method as in Claim^S wherein each station contending for access in a 
given contention resolution cycle pseudo-randomly selects among the possible signal slots 
and signals that vote by transmitting; a signal during the selected signal slot. 
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39. The method as in Claim 35 further comprising:/ 



providing a first counter per priority that indicates the stack level above the 
current active stations with which the station is waiting to resolve its collision, and 

incrementing and decrementing the first counter based on one or more of the 
following: (a) a carrier sense signal; (b) a collision detect signal; or (c) voting signals. 



40. The method as in Claim 39 further comprising: 

providing a second counter/that indicates the maximum stack level per priority 
for any station connected to the cnannel, wherein the second counter is used to 
initialize the first counter wheiythe first station has prepared a new packet for 
transmission. 



41 . The method as in Claim 35 wheifein 4 pattern of votes used in a collision 
resolution cycle conveys side-band signaling 
stations connected to the channel. 



ltd- 

irpprnjation from the first station to other 




42. The method in Claim 35 wherein a pattern of votes used in a collision 
resolution cycle is used to convey a subordinaJ,e level of priority within the priority level 
associated with the collision resolution cyple. 

\ 
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43. The method in Claim 35 wherein a pattern of votes used in a collision 
resolution cycle is chosen such that the probability of any second station further colliding 
with the first station is reduced. 

, . 

three or four signal slots. 
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45. The method as in Claim 35 wherein collisions are signaled from transmitting 
tations to other stations connected to the channel by a predetermined duration of 
trans mission interval that is distinguishable from the duration of transmission intervals used 
by non-colliding transmissions. 
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46. The method as in Claim 45 wherein the first station simulates a collision by 
forcing its transmission to have a duration that falls within t^he predetermined duration 
defined for collisions. 



20 



47. The method as in Claim 34 further comprising: 

transmitting a HOLDOFF signal, ttte HOLDOFF signal being used to suspend 
the distributed fair priority queuing MAC protocol for a predetermined time interval 
such that the predetermined time interval can be used for access by a station that is not 
executing the distributed fair priority/queuing MAC protocol. 
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48. The method as in Claim 34 wherein the plurality of contention slots are further 
used for segregating transmissions at different l^aud rates or different modulation 
formats. 




49. The method as in Claim 34 wherein/data packets are transmitted over the 
channel and the signal slots are transmitted over a second channel. 
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50. The method as in Claim 41 further romprising: 

Lr 

providing a deterministic label incWcferar slot for indicating that the pattern of 
votes is the result of a station intending to convey side-band signaling information. 
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